n=5;
s=41;
edge=[|1,2,11|
1,4,9|
2,5,20|
3,5,16|];